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«) I Abstract. In this paper wc prove a strong Hahn-Banach theorem: separation of 

O^l ' disjoint convex sets by hnear forms is possible without any further conditions, if the 

' target field R is replaced by a more general real closed extension field. From this we 

deduce a general Positivstellensatz for *-algebras, involving representations over 
■ real closed fields. We investigate the class of group algebras in more detail. Wc 

show that the cone of sums of squares in the augmentation ideal has an interior 
point if and only if the first cohomology vanishes. For groups with Kazhdan's 
property (T) the result can be strengthened to interior points in the ^-'^-metric. We 
finally reprove some strong Positivstellensatze by Helton and Schmiidgen, using 
' our separation method. 



^ ! Contents 

1. Introduction 1 

ly^ ■ 2. A Real Closed Separation Theorem for Convex Sets 3 

O ■ 3. Completely Positive Separation 4 

4. Sums of Squares in the Group Algebra 8 

5. Groups with Kazhdan's Property (T) 11 

6. Group Algebras of Free Groups 16 
^ . References 19 



1. Introduction 

In this article we combine techniques from real algebraic geometry, convex geometry, 
and the unitary representation theory of discrete groups to address various problems 
which arise in the emerging field of non-commutative real algebraic geometry [15]. 
Classical results - like Artin's solution of Hilbert's 17**^ problem - strive for a char- 
acterization of natural notions of positivity in terms of algebraic certificates. For ex- 
ample, Artin proved that every polynomial in n variables, which is positive at every 

point on M", must be a sum of squares of rational functions. Much later, Schmiidgen 

1 



2 



TIM NETZER AND ANDREAS THOM 



[14] proved that a strictly positive polynomial on a compact semi- algebraic set must 
be a sum of squares of polynomials plus defining inequalities. More recently, similar 
questions were asked in a non-commutative context. Typically, the setup involves 
a *-algebra A and a family of representations J-". The question is now: Is every 
self-adjoint element of A, which is positive (semi-) definite in every represention in J-" 
necessarily of the form a*aj for some Oj G A7 It turned out - similar to the more 
classical commutative case - that the cone S^A = {Y^^CL*ai | G A} C A is an in- 
teresting object of study in itself. Natural questions are: Is fl (— S^A) = {0}? 
Is H'^A closed in a natural topology? Does it contain interior points? 
The question for interior points of cones has the following motivation. If a cone C 
has an (algebraic) interior point q, then for every point a G C^^ from the double 
dual, one has a + eq & C, for all e > (see for example Proposition 1.3 in [6] for 
a proof of this well-known fact). Using the standard GNS-construction, this yields 
the following Positivstellensatz for unital *-algebras: 

Theorem. Assume that q is an interior point of the cone H'^A. If a = a* E A is 
positive semidefinite in each * -representation of A, then a + eq E T,^A for all e > 0. 

Our first main result is a different Positivstellensatz (Theorem 3.12): we prove that 
each element from a real reduced unital *-algebra, which is positive in every general- 
ized representation, is necessarily in E^A. The notion of a generalized representation 
involves an extension of the standard real and complex numbers to more general real- 
and algebraically closed fields. 

A natural and vast class of examples of *-algebras is given by complex group algebras 
C[r] of discrete countable groups. We study the cones S^C[r] and S^cj(r) in more 
detail, where w(r) C C[r] denotes the augmentation ideal, see Section 4. The 
situation for uiT) is much more complicated, as the study is closely related to 
questions about first cohomology with unitary coefficients. We prove that S^a;(r) 
has a interior point if and only if Hi{r,C) = 0. The cone S^a;(r) has interior 
point in the ^^-metric if F has Kazhdan's property (T), and the converse holds if 
H2{T,C) = (see Section 5). In Section 6, we analyze the situation for free groups 
more closely and reprove Theorems of Schmiidgen and Helton. 

Along the way we prove some new and powerful separation theorems in Sections 2 
and 3. The Hahn-Banach separation theorems for convex sets only apply if addi- 
tional conditions on the involved sets are imposed; sets have to be closed or have 
to have non-empty interiour etc. We can remove all additional assumptions on the 
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expense of enlarging the target M to some real closed extension of the real numbers, 
see Theorem 2.1. 

2. A Real Closed Separation Theorem for Convex Sets 

Throughout we will work with various real closed fields R and always assume that 
M C R. The following is a first general separation theorem for convex cones. 

Theorem 2.1. Let V be an M.-vector space, C G V a convex cone and x ^ C . Then 
there exists a real closed field R containing M, and an R-linear functional (p: V ^ R, 
such that 

(f{x) < and (p{y) > My eC. 

We can even ensure ip{y) > for all y G C \ {C H —C) . Also, R does only depend 
on V , not on x or C . 

Proof. Let us first assume that V is finite-dimensional. We construct a complete 
flag of subspaces V = Hi ^ H2 ^ ■ ■ • ^ Hn = C fl — C, starting with V = Hi, 
in the following way. By the standard separation theorem for convex sets (see for 
Example Theorem 2.9 in [1]) we choose a non-trivial M-linear functional ipi: Hi ^ M. 
such that ip{y) > for all y E C (1 Hi and (pi{x) < (if x G Hi). We then define 
ifj+i := Hi n {ipi = 0} and iterate the process. We finally extend each ipi in any way 
to V. Now let R be a real closed extension field of M. Choose positive elements 

1 = ei > £2 > ■ ■ ■ > e„_i > 

from R such that k ■ ei < e^-i for all /c G M. Then define 

(f := eiifi H h e.„_iV9„_i. 

One checks that ip has the desired properties. This proves the claim in case of finite 
dimension. 

In the general case, consider the set S of all finite dimensional subspaces H of V. 
For each H E S choose (pn : H ^ H, separating x from C (IH as desired (if x G H). 
Extend ipn in any way to V. Now let u be an ultrafilter on S, containing the sets 
{H E S \ y E H}, for all y E V. Consider the linear functional ip: V ^ R'^, 
(p{v) = {ipH{v))jj^g. Here R"^ denotes the ultrapower of R with respect to u. 
One checks that (p separates x as desired, by the Theorem of Los (see for example 
Theorem 2.2.9 in [11]). □ 
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Remark 2.2. In the usual way, one can now also deduce that any two convex disjoint 
sets in a vector space can be separated as above with a real-closed valued affine 
functional. 

It turns out that we can also extend functionals quite often, if we allow for an 
extension of the real closed field. 

Theorem 2.3. Let V be an ^.-vector space, C ^ V a convex cone and H <Z V a 
subspace. Assume {C + H) fl — (C + H) = H . Then for any real closed extension 
field R o/M and any M.-linear functional (p: H ^ Ti with (p > on C (1 H there is 
some real closed extension field R' o/R and an ^.-linear functional Tp: V" — ?■ R' with 
Tp > on C and Tp = ip on H . We can even ensure Tp{y) > for all y E C\H . 

Proof. We apply Theorem 2.1 to the convex cone C + H m. V , and obtain a real 
closed field R and a nontrivial M-linear functional ip-.V^'R. with ip = Q on H 
and il){y) > for a G C \ iJ. By amalgamation of real closed fields we can assume 
without loss of generality that R = R. Let finally R' be a real closed extension field 
of R that contains an element 5 > R. Extend p) to an R- valued funtional on V and 
set 



It is clear that p) coincides with ip on H and also that (f{y) > for all y E C\H . □ 

We will improve upon the separation results in the case of certain *-algebras in the 
next section. 



Throughout this section let A be a C-algebra with involution *, not necessarily 
unital. We consider the cone of sums of hermitian squares 



contained in the real vector subspace of hermitian elements 

= {a e A \ a* = a} . 

If b E A^ \ H'^A, we find an M-linear functional ip: A^ ^ H, into some real closed 
extension field R of M, such that (p{b) < 0, (p{a*a) > for all a E A,hj Theorem 2.1 
from the last section. We can extend (p uniquely to a C- linear functional (p: A — R[2] 
fulfilling (p{a*) = ^{a). We will denote the algebraically closed field R[i] by C from 
now on. 



<p := (p + 5 ■ 



3. Completely Positive Separation 
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The condition Lp{a*a) > for all a G A is called positivity of ip. We would now like 
positive and real-closed valued functionals to fulfill the Cauchy-Schwarz inequality 

\^{a*b)\^ < ^{a*a)^{h*b) 

for all a, 6 G A. This is however not true in general, as shows the next example. 

Example 3.1. Let A = C[t] he the univariate polynomial ring, where * is coefficient- 
wise conjugation. The cone TP'A equals the cone of nonnegative real polynomials. 
Consider the functional 

(^:M[t]^R, p^p(O) + e/(0), 

where e G R «s positive and infinitesimal with respect to M. One checks that is 
positive, hut for a = 1 + t^ and b = 1 we have 

|(^(a*6)|2 = 1 + 4e + > 1 + 4e = ^{a*a)y^{b*b). 

Example 3.2. The last example can he modified to even fulfill ip{a*a) > if a ^ 0. 
Indeed let 1 = eo > €i > €2 > ■ ■ ■ > he a sequence of elements from R, such that 
M ■ ej < ej_i for all i. Then the linear mapping p t— Yli^o ^« ' P^^^K^) ^■^ well-defined 
and strictly positive in the desired sense. If we further assume M. ■ €2 < e\, then the 
same argument as in Example 3.1 shows that the Cauchy-Schwarz inequality is not 
fulfilled. 

Definition 3.3. A C-linear functional ip: A ^ C with ip{a*) = f{a) is called 
completely positive, if for all m G N, the componentwisely defined function 

maps sums of hermitian squares to positive semidefinite matrices. 

Remark 3.4. It is easily seen that a positive C-linear functional if:A~^C with 
(p{a*) = ip{a) is always completely positive. 

Example 3.5. The functionals from Example 3.1 and Example 3.2 are positive, hut 
not completely positive. Indeed, with a = 1 + t^ and M = ^ ^ ^ tt;e find that 

is not positive semidefinite, since its determinant is negative in R. 
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Lemma 3.6. A C-linear functional ip: A ^ C with 9?(a*) = <f{a) is completely 
positive if and only if the C-linear extension 

id (g) v?: C®cA^C 

is positive. 

Proof. The condition that id ® is positive is 



0< (id®y.) I {j2z,®aA 

0=1 / \i=i 



Zj (x> aj 



(id®<^) IyI 



3,1^ 

= ^ZjZk ■ ^{a*ak) 

for all m G N, Zj G C, aj G A. But this just means that the matrix {a*ak)j,k is 
mapped to a positive semidefinite matrix under Lp^"^\ Since every sum of hermitian 
squares in Mm{A) is a finite sums of such rank one squares, this proves the claim. □ 

Corollary 3.7. If ip: A — ?• C is completely positive, then it fulfills the Cauchy- 
Schwarz-inequality 

\^{a*b)\^ < if{a*a)if{b*b) 

for all a,b E A. 

Proof. Either consider the positive and C-linear extension id ® to C ®c A and use 
the standard proof for the inequality. Or apply yj^^^ to the sum of hermitian squares 

a b \ f a b \ ( a*a a*b 
J \0 J ~ \ b*a b*b 

and use that the obtained matrix is positive semidefinite. □ 

Remark 3.8. We see from the last proof that in fact only the 2-positivity of ip is 
needed for the Cauchy-Schwarz-inequality. 

Corollary 3.9. Let A be a C-algebra with involution and R a real closed field 
which contains M. Let (p: A C be a completely positive C-linear functional which 
satisfies (p{a*) = (p{a) for all a E A. The gauge ||a||<^ := (p{a*ay^'^ satisfies 

\\X ■ a\\^ = \X\ ■ \\a\\^ 
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and 



\\a + b\\^ < -M^ + \\b\\ 



Proof. The first assertion is obvious. Let's compute 



a + b\\l = ^{(a + bna + b)) 

= Lp{a*a) + V2(a*6) + '^{b*a) + '^{b*b) 

< \\a\\l + \\b\\l + 2\^{a*b)\ 

< l|a||J + ||6||J + 2||a||,||fe||, 

= {M,+\\b\\^r. 



It turns out that separation from the cone of sums of hermitian squares can often 
be done with a completely positive functional. 

Definition 3.10. Let A be a C-algebra with involution, not necessarily unital. Then 
A is called real reduced if a*aj = implies = for all i and ai E A. 

Theorem 3.11. Let A be a ^.-algebra with involution, that is real reduced. Let 
b & A^^ \ T?A. Then there is real closed extension field R o/ M and a completely 
positive C-linear functional ip: A C with (p{a*) = ^p{a), such that 

ip{b) < and (p{a*a) > for a e A \ {0}. 
Proof. For any finite dimensional subspace H of A denote by 



the set of sums of hermitian squares of elements from H. It is a well-known fact that 
T,^H is a closed convex cone in a finite dimensional subspace of A^. This follows 
from the fact that A is real reduced, using for example the approach from [10], 
especially Lemma 2.7 from that work. It also follows that H^H is salient, i.e. fulfills 



T?Hr]-T?H = {0}. 
So for each such H there is an M-linear functional ipn : A^ with 
ip{b) < and '^H{a*a) > for all a G if \ {0}. 



This proves the claim. 



□ 
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Let S be the set of all finite dimensional subspaces H of A, equipped with an 
ultrafilter u containing all the sets {H G 5 | c G H}. Define 

Then if does the separation as desired. We consider the C-linear extension of (p to 
A, and finally show that it is completely positive. The C-linear extension of ipn 
to A indeed maps a matrix {a*aj)ij G M„(A) to a positive semidefinite hermitian 
matrix, at least if all G H, as is easily checked (compare to Remark 3.4). Since 
we can check positivity of the matrix {ip{a*aj)). . G M„(M'^[z]) componentwisely in 
M,„(M[z]), by the Theorem of Los, this finishes the proof. □ 

Throughout, we will take the freedom to consider *-representations of A on vector 
spaces which carry a sesqui-linear C- valued inner product, where C = R[i] for some 
real closed field R D R. We call these representations generalized representations. 
For every completely positive functional ip: A — C we can perform the usual GNS- 
construction to construct such a representation (see the proof of Theorem 6.1 below 
for more technical details). The usual concepts of self-adjointness and positive semi- 
definiteness of operators on such a vector space can be defined without any problems. 
The first consequence is the following Positivstellensatz (compare to the standard 
Positivstellensatz from the introduction): 

Theorem 3.12. Let A he a real reduced unital *-algebra, and a G A'^. Then a is 
positive semidefinite in every generalized representation if and only if a E T?A. 

Proof. If a ^ S^A, then there exists a completely positive map ip: A ^ such 
that ip{a) < 0. Clearly, a will not be positive semidefinite in the generalized GNS- 
representation associated with p. □ 

Examples for real reduced unital *-algebras are group algebras C[r]. In Section 6, 
we will see that for particular groups the study of generalized representations of C[r] 
can be reduced to the study of usual (finite-dimensional) unitary representations, 
using Tarski's transfer principle. 

4. Sums of Squares in the Group Algebra 

Let r be a group and let C[r] denote the complex group algebra. A typical element 
in C[r] is denoted by a = Ylg(^g9i where only finitely many of the G C are not 
zero. In C[r] we identify C with C ■ e, where e denotes the neutral element of F. 
The group algebra comes equipped with an involution (^^ Sfi')* J2g (^g9~^ ^ 
trace r: C[F] — ?> C, which is given by the formula Ti^^agg) = a^- The trace shows 
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that C[r] is real reduced. Let S^C[r] denote the set of sums of hermitian squares 
in C[r]. The following appears for example as Example 3 in [5]: 

Lemma 4.1. \\a\\l — a*a G S^C[r] for all a G C[r], where \\a\\i = J2g Wg\- 

Remark 4.2. From the identity 

2||a||i ■ (||a||i — a) = — a)* (||a||i — a) + (||a||^ — a*a) 

for a G C[r]'* we see that 1 is an algebraic interior point of the cone S^C[r] in the 
real vector space C[r]''. That means 1 + ea G S^C[r] for all a G C[r]^ and sufficiently 
small e > 0. In fact, the e does only depend on ||a||i here. 

Remark 4.3. As explained in the introduction, for any element a G C[r]'' that is 
positive semidefinite in each (usual) ^-representation of C[r] one thus has a + e G 
S2C[r], for all e > 0. 

Remark 4.4. Since C[r] is real reduced and unital, the result of Theorem 3.12 holds 
here as well. So if a is positive semidefinite in each generalized representation, then 

a G s2c[r]. 

We now consider the augmentation homomorphism e: C[r] — t- C which is defined 
by ^i^gdgg) = 'Ylig^g- The augmentation ideal is 

u:{T) := ker(e) = |a G C[r] | = o| . 

We set c{g) := g — 1 and note that {c{g) \ g & T \ {e}} is a basis of uj{T). The 
multiplication satisfies 

c{g)c{h) = c{gh) - c{g) - c{h). 

We denote by w^(r) the square of Ci;(r), i.e. uj'^{T) = spanj^{a6 | a, 6 G ^(r)}. Inside 
Ci;(r), we study the cone of sums of hermitian squares 

E^coiT) := {5^a*ai | a, G a;(r)} . 

We are interested in interior points of this cone. Note that S^a;(r) C w^(r) and 
uj(T)/u'^{T) = C (8>z ^ab, where Tab = r/[r,r] and [r,r] denotes the subgroup of 
r which is generated by commutators. Hence, if F has non-torsion abelianization, 
then S^a;(F) is contained in a proper subspace of w(F). We will however show below 
that S^a;(F) always has an interior point in uj'^(T)^. 

Lemma 4.5. For any group, S^ci;(F) = S^C[F] fl ci;(F) 
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Proof. The inclusion ^^^(r) C S2C[r] n a;(r) is obvious. If E» ^ u{T) with 

G C[r], then = and hence e{ai) = for all i. This proves the 

converse inclusion. □ 

Remark 4.6. It turns out that we can always extend positive functionals (p on Ci;(r) 
to positive functionals If on C[r], at least if we allow for an extension of the real 
closed field. Indeed observe 

which follows immediately from an application of the augmentation homomorphism 
e. We can thus apply Theorem 2.3. 

Lemma 4.7. Let H be a real closed extension field of W, and ip: uj{T) — > C a 
completely positive C-linear functional with ip{a*) = (f(a) for all a E w(r). Then 
for all s,h eT 

McisYcm < i= ■ {^icisYcis)) + ^{c{hyc{h))) . 

Lp{c{shyc{sh)) < 2 ■ ((^(c(s)*c(s)) + (^(c(/i)*c(/i))) . 

Proof. The first inequality is an application of the Cauchy-Schwarz inequality (that 
is fulfilled by completely positive functionals) and the inequality A/i < -^^^j^. For 
the second inequality first apply the triangle identity from Corollary 3.9 to the 
equation 

c{sh) = c{s) + {c{s)c{h) + c{h)) , 

together with the well-known inequality (a + 6)^ < 2(a^ + 6^). Then use the easy to 
verify identity \\c{s)c{h) + c{h)f = \\c{h)f. □ 

Since 1 ^ i^(r), we need to find a different candidate for an interior point of S^a;(r). 

Definition 4.8. Let S G T be a finite symmetric set, i.e. S^-^ = S . We define the 
Laplace operator on S to be 

A{S) -.= 131-^2^ 

s&S 

Remark 4.9. Note that for every finite symmetric set 5* C F 

A{S) = ^--J2c{src{s)eJ:M^). 

ses 

Proposition 4.10. Let T be a group, generated by a finite symmetric set S . Then 
for any b G Ci;^(F) there exists a constant C{h) G M, such that for any real closed 
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extension field R o/R and any completely positive C-linear functional ip: uj{T) — )■ C 
with (f{a*) = (f{a) for all a G w(rj, one has 

Mb)\<C{b)-^{A{S)). 

Proof. Every element b G i^^(r) is a finite linear combination of c{g)*c{h), for 
g,h & r \ {e}. This implies that \y^{b)\ is bounded by a universal constant times 
max{(/)(c(s)*c(s)) | s G S}, using Lemma 4.7 several times. However, 

max{ip{c{syc{s)) \ seS}<2- ip{A{S)) 

follows from Remark 4.9. This proves the claim. □ 

Theorem 4.11. Let T be a group with finite generating symmetric set S. Then for 
every b G uj'^{r)'^ there is a constant C{b) G M such that 

C{b)-A{S)±be j:^u{r). 

In particular, A{S) is an inner point of the cone S^u;(r) inu'^(T)'^. If Hi(T,C) = 0, 
it is an inner point in uj{r)'^. 

Proof. In view of Proposition 4.10 we find that 

C{b) ■ A{S) ± b 

is nonnegative under each completely positive real-closed valued C-linear functional 
ip on ijj(T). In view of Theorem 3.11 this means that C{b) ■ A{S) ± 6 is a sum of 
hermitian squares in Note that we use that w(r) is real reduced. Finally note 

that Hi{T, C) = just means that ^^(r) = uj{T). □ 

5. Groups with Kazhdan's Property (T) 

We want to show that the constant C{b) from Theorem 4.11 can be chosen as a 
fixed multiple of ||&||i, in case the group P has Kazhdan's property. 

Definition 5.1. Let T be a group and tt: P — t- U{H) a unitary representation on a 
Hilbert space H . 

(1) A 1-cocycle with respect to the unitary representation tt is a map 5: T ^ H , 
such that for all g,h eT, we have S{gh) = 7r{g)6{h) + S{g). 

(2) A 1-cocycle 6: T ^ H is called inner, if S{g) = i^ig)^ — ^ for some vector 

Definition 5.2. A group has Kazhdan's property (T) if every 1-cocycle with respect 
to every unitary representation is inner. 
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We will use several results on Kazhdan groups, that can for example be found in [2]. 
It is well-known that groups with Kazhdan's property (T) admit a finite generating 
set S, and that 

holds. It is also known that for a fixed finite symmetric and generating set S in 
a Kazhdan group F there is some e > such that for any unitary representation 
TT : r — )■ [/ {H) without fixed vectors one has 

(A(5)e,0>e-||ef foralUGiJ. 
Such e is called a Kazhdan constant for S. 

Let's revisit the standard GNS-representation in the context of w(r). Let ip : w(r) — )■ 
C be a positive linear functional with (p{a*) = ip{a). We associate to (/? a Hilbert 
space as follows. We define on u}{r) a positive semi-definite sesqui-linear form 

{a,b)^ := ip{b*a) 

and set \\a\\^ := (a, a)<)/^. Let N{(p) := {a G u){T) \ \\a\\^ = 0} and define L'^{uj{r), ip) 
to be the metric completion of uj{T) / N{(p) with respect to ||.||^. We denote the image 
of c{g) in L'^{u{T)^ ip) by 5{g) and denote by 5{T) their complex linear span, which is 
dense by definition of L^(a;(r), y?)). It is a standard fact the the left-multiplication 
of oj{T) on itself extends to a homomorphism tt'^: uj{T) — )■ D{5{T)), where D{5{T)) 
denotes the algebra of densely defined linear operators mapping 5{T) into itself. 
Indeed, if a G N{ip) and h G uj{V), then ha G N{ip) since 

ip{{hayha) = ip{a*h*ha) < \\b\\l ■ ^{a*a) 

by Lemma 4.1. Note that 

7r^{c{gmh) = 6{gh)-6{g)-6{h). 

Now we define a unitary representation n^p of F on L'^{u{r), ip) by the rule 

'K^{g) := 7r'^(c(^)) + lL^u,{r),v)- 

Lemma 5.3. If u'^iV) = then the representation tt^ has no fixed vectors. 

Proof. Assume rj G L'^{uj{r),ip) is a fixed vector. By definition of vr^, this means 
7r'^(c((7))?7 = 0, for all G F. Hence, 

= {7r^c{g-'))v, 6{h))^ = (r/, 6{gh) - 6{g) - 5{h))^. 
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Since c{g)c{h) = c{gh) — c{g) — c{h), the vectors S{gh) — 6{g) — 6{h) span the image 
of uj\T) in 6{T) and hence d{T) since ^^(r) = uj{T). □ 

Note that the map g (-> S{g) satisfies 

6{gh)=7rMm + S{9) 

and hence defines a 1-cocycle with respect to the representation tt^. If F is a Kazhdan 
group, then there exists Q G L'^{u{r),ip) such that 

S{g) = n^ig)n-n. 

Proposition 5.4. Let T be a Kazhdan group with finite symmetric generating set S 
and Kazhdan constant e > 0. Then for every b G Ci;(r)'^, every real closed extension 
field R o/ M and every positive nontrivial C-linear functional ip: uj{T) C with 
fia*) = V^(a.) one as 

e-ipib)<2\\b\\,.^iAiS)). 

Proof. Let us first assume R = M and C = C. We do the GNS construction as just 
described, and get some Q G L'^{u(T), (p) with 6{g) = 7r^{g)Q — Q, for all g eT. We 
set 

C[T] C; ip{a) = (7r^(a)fi, Vl) 

and compute: 

ip{c{hyc{g)) = {■K^{c{g))n,Tr^{c{h))n)^ 

= m.m)^ 

= p^{c{hyc{g)). 

This shows that (p and (p agree on u;^(r) and hence on a;(r). If we now do the 
standard GNS-construction with respect to ^, we see that there is a natural F- 
equivariant identification of L^(C[r],(^) and L^(a;(r), Since the representation 
ir^ has no fixed vectors we get 

^{A{S)) = ip{A{S)) = (A(^)l, 1)^ > 6 ■ ^(1). 

Since Ip is positive and nontrivial, it follows from Remark 4.2 that <^(1) > 0. So 
finally, again using Remark 4.2 we find 

e ■ ^(6) = e ■ m < e ■ ■ ^(1) < 2||6||i ■ v{A{S)), 

the desired result. 
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Now let R be arbitrary and ip: oj{T) — ?■ C positive and nontrivial. From Theorem 
4.11 it follows that (/)(A(S')) > 0. So we can assume without loss of generality that 
</?(A(S')) = 1. Again from Theorem 4.11 we see that now only takes values in 
0[i\, where O is the convex hull of M in R. It is well known that (9 is a valuation 
ring in R with maximal ideal m, and that 0/m = M. The residue map (9 — t- (9/m 
maps nonnegative elements to nonnegative elements. So if we compose ip with the 
residue map on 0[i\, we get a positive linear functional to C. Since we know that 
the desired strict inequality holds now, it was already valid for ip. □ 

Theorem 5.5. Let T he a group with finite generating symmetric set S. Consider 
the statements: 

(1) r has Kazhdan's property (T). 

(2) A(S') is an algebraic interior point ofTP'UjiT) in thei^-metric ofu{r)^. More 
precisely, there exists a constant e > 0, such that for every b G uj(T)^ with 
\\b\\i = 1 we have 

A{S) + €-be T.^uj{r). 

The following implications hold: (1) implies (2) and (2) implies (1) under the addi- 
tional assumption H2{T,C) = 0. 

Proof. Implication (1) =^ (2) is a direct consequence Theorem 3.11 and Proposition 
5.4. Let us now prove (2) =^ (1) under the additional assumption H2{T, C) = 0. We 
first prove two lemmas. 

Lemma 5.6. Let T be a group. There is an exact sequence as follows: 
^ H2{T, C) ^ u(T) ®c[r] ou(T) u;(T) HiiT, C) ^ 

Proof. It is well-known that 

u{T)/uiTy = Tab ®z C = iJi(r, C). 

This shows exactness at w(r) and it remains to show exactness at ooiT) (g>c[r] i^(r). 
Since — )■ u;(r) — > C[r] — C — )■ is exact, we have 

i/2(r,C) = i/i(r,u;(r)) = Torf^l(C,a;(r)). 

Again, we get an exact sequence 

Torf^](C[r],c^(r)) ^ Torf^l(C,c^(r)) ^ uj{r) ®c[r] uj{r) ^ C[r] ®c[r] c^(r). 

This finishes the proof since Torf^](C[r],a;(r)) = 0. □ 
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If A(5') is an algebraic interior point of S^a;(r) in uj{r)^, then a;(r) = ^^(r), i.e. 
Hi[r, C) = 0. Hence H2{T, C) = ensures that the natural map 

u{T) ®c[r] w(r) ^ uj{T) 

is an isomorphism. This is what we are going to use. 

Lemma 5.7. Let vr: F — )■ U{H) he a unitary representation and 6: T ^ H be a 

1-cocycle with respect to H . Then, 

if{c{hr®c{g)):= {6{g),S{h)) 
yields a well-defined positive linear functional on uj{r) = uj{r) ®c[r] ^{^)- 

Proof. It is clear that (c(/i)*, c{g)) t— {S{g), S{h)) defines a bilinear map on uj{T), i.e. 
a linear map (p' : u(T)(^cu{T) — )■ C. We show that this map passes to a;(r)®c[r]i^(r)- 
Let g,h,k & F, then 

^\c{hyk®c{g)) = if' {c{h~^)k ® c{g)) 

= ^\{c{h-^k)-c{k))®c{g)) 

= ip'{c{k-'hy ® c{g)) - ip'{c{k-'y ® c{g)) 

= {6{g),6{k-'h))-{6{g),6{k-')) 

= {6{g),7r{k-')6{h)) 

= {7r{k)6{g),6{h)) 

= {6ikg),5ih))-{5ik),6ih)) 

= ^'{c{hy ® c{kg)) - ^'{c{hy ® c{k)) 

= ip'{c{h*)®kc{g)). 

We can now understand ip' as a linear map on Ci;(r), via the above isomorphism to 
uj{V) ®c\v] i^(r)- Since a*a corresponds to a* ® a one easily checks that if is positive 
on uj{V). □ 

We continue with the proof of Theorem 5.5. Condition (2) in Theorem 5.5 and 
Lemma 5 imply that any 1-cocycle with respect to any unitary representation is 
bounded. This is well-known to imply Kazhdan's property (T) for F. □ 



Remark 5.8. It is not clear whether the condition H2{T, C) = is necessary. 
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There is an analogue of the imphcation (1) =^ (2) in Theorem 5.5 in i^T 
{^ger'^gd I Sc/er 1*^91 ^ '^^^ '■~ '^i^) ^ ^^'^ define 

^ X, oo 

S^'^cu(r) := < ^ a-iO-i I tti e uj[T],^ \\ai\\l < oo 



and 



i=l 1=1 



oo oo 



i=l i=l 

We note that ||a||i — a G S^''^£^(r) for every hermitean element a G i^T. Indeed, 
||a||i — a = ''^^2\ag\ — agg — dgg~^ 



|i/2 _ '^g \ I I |i/2 _ '^g 



Hence, for (yj: l^T — ?■ C, C-linear and positive on S^'^f^F, |v5(a)| < for all 

a G i^T. A priori, there is no reason to assume that T?'^i^T or T?'^uj^T are closed 
or have non-trivial interiour. Nevertheless, our result shows: 

Corollary 5.9. Let T he a Kazhdan group with finite generating symmetric set S 
and Kazhdan constant e. Then for every b E lu i(r)'^ with \\b\\ I = 1 we have 

A{S)+e-be^^'^cu{T). 

6. Group Algebras of Free Groups 

During this section let F = F„ be the free group on n generators gi,...,gn or 
F = Foo- Schmiidgen [16] has proven that an element from the group algebra 
C[F] that is nonnegative under each finite dimensional ^-representation is a sum 
of squares. We demonstrate how his result can be re-proven with our real closed 
separation approach. The main idea of our proof is the same as in Schmiidgen's work. 
However, instead of a partial GNS-construction we use a full GNS-construction, but 
over a general real closed field. We then reduce to the standard real numbers by 
Tarski's transfer principle. 

Theorem 6.1 (Schmiidgen). Let T = Fn be the free group on n generators. If 
6 G C[F]^ is mapped to a positive semidefinite matrix under each finite dimensional 
* -representation ci/C[F], then b G S^C[F]. 

Proof. Assume that b ^ S^C[F]. By Theorem 3.11 there is a real closed extension 
field R of M and a completely positive C-linear functional ip : C[F] — ?• C with ^{a*) = 
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V9(a), such that ip{b) < 0. By Lemma 3.6, the canonical C-hnear extension of ip to 
A = C ®c C[r] is still positive, and we denote it again by ip. We apply the usual 
GNS-construction to A. We note that 

N = {aeA \ ip{a*a) = 0} 

is a *-subspace of the C-vector space A, which follows from the Cauchy-Schwarz 
inequality, as shown in Corollary 3.9. We denote the quotient space A/N by H, and 
note that 

{a + N,c + N)^ := ip{c*a) 

is a well-defined and positive definite C-valued sesqui-linear form on H. We also 
note that left-multiplication from C[r] on A is well-defined on H, as explained in 
Section 5. So we have a C-linear ^-representation 

tt: C[r] ^ C{H) 

with (7r(6)^,^)^ < 0, where ^ = 1 + A^. 

Now let H' be a finite dimensional *-subspace of H, containing the residue classes of 
all words in the generators gi of length at most d, where d is the maximal word length 
in b. We can choose an orthonormal basis Vi, . . .Vm. of H', using the usual Gram- 
Schmidt procedure over C. So there is an orthogonal projection map p: H ^ H', 
defined as 

m 

p:h^ ^{h,Vi)vi. 

i=l 

Define 

Mi:=po7r{g,)eC{H'). 

It is easy to see that all Mj are contractions, and thus the linear operators — M*Mj 
and -y/l — MjM* exist on H'. Using Choi's matrix trick [4, Theorem 7], we define 



The Ui are checked to be unitary operators, and thus yield a C-linear ^-representation 
TT of C[r] on H' © H' . Since the residue classes of all words occuring in h belong to 
if', and by the definition of the [/j, we find 
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where C,' = {^,0)- Now finally, since H' © H' is finite dimensional, the existence 
of such a representation over C implies the existence over C, by Tarski's transfer 
principle. This finishes the proof. □ 

Remark 6.2. The proof becomes even simpler when considering the *-algebra of 
polynomials in non-commuting variables C{yi, ...,?/„, ^i, ... , Zn) with y* = Zi, or 
C{zi, . . . , Zn) with z* = Zi, instead of the group algebra of a free group. The reason 
is that one is not forced to make the matrices Mi unitary (only hermitian in the 
second case). So Theorem 6.1 also holds for these polynomial algebras. This was 
first proven by Helton [7]. 

It is an interesting problem to study the class of groups F, for which positivity of 
a G C[r] in every finite-dimensional unitary representation implies that a G S^CfF]. 
It is clear that in order for an analogous argument to work, F has to be residually 
finite-dimensional in a very strong sense. Residual finite-dimensionality of a group 
means that every unitary representation on a Hilbert space can be approximated in 
the Fell topology by finite-dimensional representations, see [3] for details. If - more 
generally - every generalized unitary representation of F on a Hilbert space can 
be approximated on finitely many vectors by generalized finite-dimensional unitary 
representations, then everything works. With additional work, this can be carried 
out for virtually free groups [16]. 

Deep results of Scheiderer [13] imply that the conclusion holds for Z^. However, by a 
classical results of Rudin [9], the group does not satisfy the desired conclusion, and 
the same holds for every group which contains Z^. This is also implied by seminal 
work of Scheiderer, who showed that [12, Theorem 6.2] the existence of positive 
elements which are not sum of squares under general assumptions in dimension > 3. 
This shows that the theory of generalized unitary representations is fundamentally 
different and new pathologies occur. 

An intruiging and possibly manageable case is the case of surface groups. Lubotzky 
and Shalom showed that surface groups are residually finite-dimensional [8]. It is 
quite possible that their methods extend and lead to a resolution of the case of 
surface groups. 

Conjecture 6.3. Let G be a surface group. Every element a G C[F]'*, which is pos- 
itive semidefinite in every finite- dimensional unitary representation lies in S^C[F]. 

Similar questions can be studied if one allows the unitary representations to be 
infinite dimensional. Again, the only known obstruction is Z^ C F. 
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